import javax.xml.crypto.Data;

/**
 * 冒泡排序
 * 思想：每次比较相邻两个元素如果前>后则交换位置
 *
 * @author HuRui
 * create on 2018/12/26 17:44
 */
public class BubbleSort {
    /**
     * 冒泡排序
     *
     * @param array 待排序数组
     */
    public static void sort(Integer[] array) {
        if (array == null) {
            throw new IllegalArgumentException();
        }
        int len = array.length;
        for (int i = len - 1; i > 0; i--)
            for (int j = 0; j < i; j++)
                if (array[j] > array[j + 1])
                    DataUtil.swap(array, j, j + 1);
    }

    public static void main(String[] args) {
        Integer[] array = DataUtil.randomArray(10, 1, 2000);
        DataUtil.printArray(array);
        sort(array);
        DataUtil.printArray(array);
    }
}
